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Abstract 

Given unipotent cliaracters Hi, ... , Ilk of GL„(F,), we prove thiat (Hi ■ ■ ■ Uk, 1) is a polynomial 
in q with non-negative integer coefficients (this was observed for n < 8 and k = Shy Hiss-Liibeck-Mattig 
(8 1). We study the degree of this polynomial and give a necessary and sufficient condition in terms of the 
representation theory of symmetric groups and root systems for this polynomial to be non-zero. 
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1 The main results 



Recall that the complex unipotent characters of GL„(F^) are naturally parameterized by the irreducible 
characters of the symmetric group 3„ and therefore by the paititions of n. For a partition of n we put Uf, 
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the corresponding unipotent character Under our parametrization, the trivial character of GL„ is 14(^„i ) and 
the Steinberg character is U^vt). 

Fix an integer ^ > and consider £ : GLn(¥q) C, x h-^ ™'^gl„(f,)('^) If ^ = this is the character 
of the representation of GL„(F^) in the group algebra C[gI„(F^)] where GL„ acts on gl„ by conjugation. 

Using the inner product formula 



which holds for any two class functions /, h : GL„(F^) — > C, it is not difficult to see, using the character ta- 
ble of GL„(Fc^) due to Green [4|, that for any multi-partition ^ = (//',. . of n, there exists a polynomial 
Uf,{t) e Q[f] such that for any finite field F^^, we have 

U^,iq) = (£ ® %i ® ■ ■ ■ ® %A, l) . 

The aim of this paper is to study the polynomials U^{t). They were computed for k - 3, g = and 
1 < « < 8 by F. Liibeck II12L Some results of this paper can be easily observed in these tables. 



1.1 Generic case 

In order to state our main theorem on the polynomials Ufiiq) we need to introduce an other class of polyno- 
mials V^iq). We say that a tuple (Xi, . . . ,Xk) of irreducible characters of GL„(F^) is of type fi - (ju\ . . . 
if for all / = \, . . . ,k, there exists a linear character ai : F'^ — > such that 

;\r, = (a,odet)-%,. 

Such a tuple is said to be generic if the linear character q'iQ'2 ■ ■ ■ Uk is of order n. 

In ifm §6.10.6] (for a review see also 33.31) we define polynomials V^(f) e Q[f] for any multi-partition // 
and prove that for any finite field F^ and any generic tuple {X\,. . .,Xk)oi irreducible characters of GL„(F^) 
of type fi we have 

V^{q)^{&®Xi®---®Xk,l)- 

From a multi-partition /i - (//',.. .,//*), we define a comet-shaped graph F^ together with a dimension 
vector as in 33.21 We then denote by <l>(r^) the associated root system as defined in ||9l. 
Put 

d, := n\2g -2 + k)- ^(ai;.)' + 2 = 2- 'v^C^v^ 
where is the Cartan matrix of F^ and ju' - (iu[, . . . ) with /Vj > fi2> ■ ■ ■ > fi',-.- 

Theorem 1.1.1. (i) The polynomial V^(f) is non-zero if and only if\ij e <1)(F^). Moroever V^(f) = 1 if and 
only ify^i is a real root. 

(ii) If non-zero, V^(f) is a monic polynomial of degree dij/2 with non-negative integer coefficients. 

Remark 1.1.2. In ifTTl we defined the notion of generic tuples (^Yi , . . . , Xk) for any types (not necessar- 
ily unipotent) of irreducible characters Xi, . . .,Xk of GL„(F^). Among these generic tuples, we defined 
a subclass whose elements are called admissible generic tuples. We then proved that if (Xi , . . . , Xk) is 
admissible then the inner product {S® Xi igi ■ ■ ■ ® Xk, 1) can be expressed as the Poincare polynomial (for 
intersection cohomology) of a certain quiver variety, from which we prove a statement analogous to The- 
orem [TTTTT] Unfortunately, generic tuples of irreducible characters of unipotent type are never admissible 
and so we can not use the results of ifTTl to prove Theorem [TTTTT] 
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1.1.1 Connection with quiver varieties 

Consider a generic tuple (Ci , . . . , Ck) of regular semisimple adjoint orbits of gI„(C) (see proof of Theorem 
l3.3.2l for the definition of generic tuples) and consider the space "V of tuples of matrices 

(Au...,Ag,Bu...,Bg,Xu...,Xk) e Ql„(Cf' xCiX---xCk 
which satisfy the equation 

[Ai, Bi] + ■ • ■ + [Aj, Bg]+Xi+---+Xk^O. 

Put 

Q "V/fGL,, = Spec (C[^]'^^") 

where GL„ acts diagonally by conjugation on "V. The variety Q is non-singular and the quotient map 
^ — » (3 is a principal PGL„-bundle in the etale topology. Denote by H[{Q, C) the compactly supported 
cohomology of Q. Recall (see for instance |5 1) that H[.{Q, C) = when / is odd. 

We can define an action p' of k copies S„ S„ x ■ • ■ x S„ of the symmetric group S„ on H^'iQ, C). 
This is a particular case of Weyl group actions on cohomology of quiver varieties constructed and studied 
by many authors including Nakajima IfTTI IfTSl . Lusztig lfT3l . Maffei ifTSll . The construction of the Weyl 
group action given in does not apply here (we can only construct the action of some relative Weyl 
groups which are finite subgroups of §„). 

For a partition A, denote by the UTeducible character of the symmetric group S„ associated with A 
as in lfT4ll . Following the strategy of Q (see proof of Theorem l3.3.2l for more details) we can show that for 
any multipartition fi - (/i\ . . . ,ju*) of n we have 

where d is the dimension of Q, fi' denotes the dual multi -partition of fi and is the irreducible character 
X^' ® ■ ■ ■ ^x'''^ of S„. Formula (II. 1.1b implies the positivity of the coefficients of V^(r)- Theorem II. l.lf i) 
together with Formula (11.1. Il l provides a nice criterion in terms of roots for the appearance or not of an 
irreducible character of S„ in p* :- ®,p'. 

1.1.2 Connection with character varieties 

Let us recall the conjectural interpretation of the polynomials V^(r) in terms of Poincare polynomial of 
character varieties ifTTI §1.3]. 

For a partition A of « let us denote by Ca the unipotent conjugacy class of GL„(C) whose size of Jordan 
blocks is given by the dual partition A' of A. 

For a multi-partition )U = (//',..., /z*) of n, put 

:=GL,^«xC^i x---xC^A. 
Fix primitive n-th root of unity f and consider the space Z/t of tuples 

(Ai,...,Ag,Bu...,Bg,Xi,...,Xk)eC^ 

which satisfy the equation 

g k 

]~[(A„B,)]~[X, =^/„ 
i=i j=i 
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where /„ is the identity matrix and (A, B) is the commutator ABA 'B Put 

Z^//GL„ = Spec {clZ^f^") 

where GL„ acts diagonally by conjugation on X^j- By Saito fl9\ the compactly supported intersection 
cohomology IH[.{M^,C) is endowed with a mixed Hodge structure. Denote by [ihc^''^{Mf,)]r,s,k the corre- 
sponding mixed Hodge numbers and consider the pure part 

s 

of the mixed Poincare polynomial. Then we have the following conjecture IfTTl Conjecture 1.3.2] 
Conjecture 1.1.3. 



1.2 Unipotent case 

In order to see the relation between the two polynomials Uf,{t) and Vf,{t), we need to introduce some 
notations. Consider k separate sets Xi , X2, . . . , of infinitely many variables and denote by A(xi , . . . , x^) - 
A(xi) ®z ■ ■ ■ ®z A(xj:) the ring of functions separately symmetric in each set xi, . . . ,xt, and put A - 
Q(f) ®z A(xi , . . . , Xjt). For a multi-partition fi - (//',..., we define e A by 

:- i^l(Xi)---S^A(Xi:) 

where for a partition A we denote by i^(x,) e A(x,) the corresponding Schur symmetric function as in lITTI . 

Denote by P the set of all partitions including the unique partition of and denote by P the set of 
multi-partitions /i - (fi\ . . . , fi'') e 'P'' with \fi^\ - - ■ ■■ - =: \fi\. We denote by P„ and 'P„ the 
subsets of partitions of size n. 

We prove the following result (see Proposition 13 . 4 . It . 

Proposition 1.2.1. We have 

( \ 
Exp 2 V^(t)s^T^''^ Z ^^/'(f)^/'^'''' 

where Exp : rA[[r]] — > 1 + rA[[r]] is the plethystic exponential. 

Our strategy to study the polynomials f/^(f) is to use the above proposition together with the properties 
of V^(t). 

Consider now a total ordering > on the set of all partitions. Denote by T° the set of non-increasing 
sequences of partitions a'a^ ■ ■ ■a'' such that \^\ - We will write the elements of e T° in the form 
(ff')"' (a^y^ ■ ■ ■ (a^)"' with a' > > ■ ■ ■ > and with «,■ the multiplicity of a' in oj". We then put 

^ s 
i=l i=l 

where for a partition A, is an irreducible C[Sj^|]-module with character and where T"'V :- V®- ■ 
with V repeated m times. For a partition /j of n and a type co" e TJj define 

C^„ :=Homs„ [ind^'JH^.), Hf,) 

where for an inclusion of finite groups H c K, we denote by Ind^ is the usual induction functor V i-> 
C[K] ®c[«] y from the category of left C[i/]-modules into the category of left C[/r]-modules. In 1.11. §6] 
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we constructed an action of the group W^j" := S„, x ■ ■ ■ x S,,^ on the C-vector space C(^„ and we proved that 
given a partition v, = (dij, . . ., di^^) of n, for all ; = 1 , . . . , 5, the coordinates of 

(X''--' ) ■ ■ ■ (x^'-n )S,2(X''^-') ■ ■ ■ S,2(x''^-2) . . . ^„„(x''.'.' ) . . . S,4x''"') 

in the basis of Schur symmetric functions j,?^)^ equal Trace (w \ C^„) where w - (wi, . . . , w,,) e Wa," with 
Wj in the conjugacy class of S„, corresponding to the partition v,. Choose once for all a total ordering on 
the set of multi-partitions P and denote by TJJ the set of non-increasing sequences a'l'a'2 ■ " ■ Q""' such that 
QTi > Qr2 > • ■ • > Q^s and 

s 

^n/la,! = n. 

1=1 

It will be also convenient in this paper to think of the element (o" = Q'i'Q'2" ' ■ "Q'"' e T° as a function 
oj" -.P Z>o with oj''(ai) - rij and co'^iji) = if ^ ^ {ffi , . . . , otj}. 

The total orderings on P and P defines a natural map TJJ — > (T°)*, 6;" i-> (w", . . . , wp. For // = 
(//',...,//*)€ n and a>° e T^, define 




/=1 



If cj" - tt'i'^j' ■ ■ ■ group Woj' '■- Y\U\ ®K, acts on C^„ via its diagonal embedding in x- • -xlV^j". 

We then define 

{(t' , . . . , rO e IP,,, x • ■ • x n, | (//,. ® • ■ • ® C)^^^^ ^ } . 
For a partition /I, we denote by €{A) its length. We can now state the main result of this paper. 
Theorem 1.2.2. Let fi e P,, with n>\. 

(i) The polynomial U^(t) has non-negative integer coefficients. 

(ii) The polynomial UnQ) is non-zero if and only if there exists of - ff"'«2^ ■ ■ ■ e T° and (r', . . . , t') e 
'Rojo^n such that 

€(t') < Va,(l) (1.2.1) 

for all i — I, . . . ,s. 

By Theorem ll.l.ll the inequality ( 11.2. Il l does not hold unless Vo-, is a root of To,,. Denote by T°^ the 
subset of T° of sequences a'l'o'j' ' ' '^s' with v„, € (i>{Ta). 

Corollary 1.2.3. Let fi e P„ with n> I. If there exists of € T°_^ such that (c^,,, i^Q, then U^(t) + 0. 
Let of = Q-j' 0-2" .■ • a": e T>nd = p*) e Pn- 

Notice that if a,- = ((1), . . . , (1)) for all / = 1, . . . , s, then W^. = S„ and C^„ = i/^. 
Note also that if «i -nt----- n.,, then W„» = 1 and so 

(Cl) = dimC 

is a product of Littlewood-Richardson coefficients. If moreover i = 1 andni = 1, then ^C^„, 1^ - Soy^/x- 
In particular it follows from Corollarv [l.2.3l that if e <[>(r^) or if {H^, 1) ^ 0, then U^{t) + 0. 
We can actually prove the following result (see Proposition 13.4.41 and Remark [3.4.5l l. 



Proposition 1.2.4. The term (//^, 1) contributes to the constant term ofU^iif). 
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For // = (//',..., ju*) put 

k 

i=i 

Then is in the fundamental set of imaginary roots of if and only if 6{p.) > 0. Note also that if 
g > I, then 6(fi) > and so in this case t/^(f) is always non-zero. 
We prove the following theorem concerning the degree of t/^(0- 

Theorem 1.2.5. (i) /f e <l>(r^), then the degree ofUp,(t) is at least 

(ii) If 6(p.) > 2, then the degree ofU/jit) is exactly d^l2. 

(Hi) If 6{fi) >3org — 0, k — 3 and 6(ji) — 2, then Ufiit) is monic. 

This theorem can be used to reduce the proof of results of the following kind to a finite number of 
checks (see proof of Corollary 13.4. 10) . 

Corollary 1.2.6. Let St„ denotes the Steinberg character o/GL„(F^). Then for all n > I, the inner product 
(St„ ® St„ ® St„, \ ) is a monic polynomial in q of degree — l)(n — 2). 



2 Preliminaries 
2.1 Log and Exp 

Fix an integer k > Q. Consider k separate sets Xi,X2, . . . ,xj. of infinitely many variables and denote by 
A(xi, . . . ,xt) := A(xi) ®z ■ ■ ■ (g)z A(x^;) the ring of functions separately symmetric in each set Xi, . . . ,xj:. 
PutA:=Q(f)®zA(xi,...,xt). 
Consider 

: A[[r]] ^ A[[r]], /(XI, . . . , xt; f, T) ^ /(x", . . . , x^; f«, ) 

where we denote by x'' the set of variables {Xp Xj, . . . ). The \p„ are called the Adams operations. 
Define ^ : Th{{T]\ TA{{T]\ by 

Mf) 



^if)^Y.—- 

^ n 

Its inverse is given by 

vp->(/) = y^(„)!^ 

n 



Mf) 

«>1 

where p. is the ordinary Mobius function. 

Following Getzler [3| we define Log : 1 + rA[[r]] — > rA[[r]] and its inverse Exp : rA[[r]] — > 
1 + TA[[T]\ as 

Log(/) = >P~' (log(/)) 

and 

Exp(/) = exp(>P(/)). 

Lemma 2.1.1. Let f e rA[[r]]. If f has coefficients in Z[f] ®z A(xi, . . . ,xj^) c A, then Exp(/) has also 
coefficients in Z[f] igiz A(xi , . . . , x^). 

Proof We could have defined Exp using the cr-operations instead of the (/^-operations in which case the 
above lemma becomes clear, see for instance 1 16] for more details. □ 
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For g & A and n > 1 we put 



gn-=- y U(d)tl/«(g). 



d\n 



This is the Mobius inversion formula of ipn(g) — d ■ gd- 
We have the following lemma lfT6l . 



Lemma 2.1.2. Let g e A and f\,f2 e 1 + rA[[r]] such that 



CO 



l0g(/l) = J]§rf-log(-Arf(/2)). 



Then 



Log(/i) = g-Log(/2). 



2.2 Partitions, types 

Denote by P the set of all partitions including the unique partition of and by 'P„ the subset of partitions 
of n. Partitions A are denoted by {Ai,A2, . . . , /Ir) with A\ > A2 > ■ ■ ■ > Ar > Q. We will sometimes write 
a partition A as (!'"' , 2"'-, . . . , /'"') where m, denotes the multiplicity of / in A. The size of A is defined as 
\A\ :- 2; /I/. If d > is an integer and A - (Ai, . . . , A,) a partition of n, then d ■ A :- {dAi, . . . , dAr) e !P is a 
partition of dn. We also define the sum A+ n of two partitions A - {Ai, . . . ,Ar) and = (yUi, . . . jju.,) as the 
partition (Ai + fii, A2+ 1^2, ■ ■ ■)■ We consider on IP„ the partial ordering < defined as follows. We have A<fj. 

if for all ;, /li H 1- /I, < jUi + h fij. We denote by P the set of multi-partitions fi = {fi\fi^, . . . ,1/) e 'P'^ 

such that I//' I = |//^| = ■ ■ ■ = |yU*| and we extend in the obvious way the definitions of d n (with d e Z>o) 
and A + fi. We denote by P„ the subset of multi-partitions in P of size n. Finally we say that A< (I 'lf and 
only if A' < fi' for all / = 1,. . .,k. 

We call multi-type a function w : Z>o x !P — > Z>o such that its support := {(d,fj.) \ co{d,fJ.) + 0) is 
finite and does not contain pairs of the form (0,//) or (d, 0). We denote by the multi-type corresponding 
to the zero function. The degrees of a multi-type m are the integers d such that (li,//) e 5^ for some ^ eP. 
If the degres of cj are all equal to 1, we say that co is split. We call := Yi{d,ii)eSco ^ ■\lA' <^{d,n) the size 
of 0). We denote by T the set of all multi-types as above and by T„ the subset of multi-types of size n. We 
use the notation T (resp. T„) instead of T (resp. T„) for k-\, and call simply an element of T a type. 

Note that we have a natural map T ^ T* as follows. If 6> e T, then for each / = 1, . . . , A;, we define 
its /-th coordinate : Z>() x !P — > Z>() as a)j{d,iu) - 2^ a>{d,n) where the sum is over the elements fi eP 
whose /-th coordinate is fi. 

Finally for w e T we define the multi-partition cj+ eP as 




(d,ii)eS, 



Given a family (a^) of elements of A, we extend its definition to multi-types w e T as 



{d,n)eS. 



For a multi-type <y € T - {0}, define 




if there is no (d',n) € S a, with d' + d. 
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where // is the ordinary Mobius function and r„ := Tj(d,it)es^ (o(d,fi). 
We have the following lemma ID §2.3.3]. 

Lemma 2.2.1. Let {fl/j!^gp be a family of elements of h. with qq — 1. Then 

Log ^fl^rw = 



0J\ 



(2.2.1) 



For a multi-type w e T, define 



A" ■= n ^ 



('•,/i)eS, 



The following lemma is also straightforward. 
Lemma 2.2.2. Let {Uf,}^^ be a family of elements of h. with qq — 1. Then 



Exp 



) oieT 



The formal power series 2«>() with a„ e A that we will consider in what follows will all have «„ 
homogeneous of degree n in the variables xi, . . . ,Xjt. Hence we will typically scale the variables of A by 
1/r and eliminate T altogether. 



2.3 Littlewood-Richardson coefficients 

For a partition /I e !P we denote by ii(x) e A(x) the corresponding Schur function. For a type to el and a 
partition // e 'P, define c^Jj 6 Z by 

Note that = unless |w| = |yu|. If oj is split, then is a so-called Littlewood-Richardson coefficient. 
For an integer n > 0, we denote by S„ the symmetric group in n letters. 

For a finite dimensional C- vector space V and an integer c/ > 0, we put T''V :- V ® ■ ■ ■ ® V with V 
repeated d times. 

For a partition A, we denote by an irreducible C[S|i|]-module corresponding to the irreducible 
character of S^. Here we use the same parametrization A ;)('^ as in fT?]; the trivial character of S„ 
corresponds to the partition (n). 

Define T" as the set of functions : !P — > Z>o whose support Saf ■- {yu | + 0} is finite and does 

not contain the element of V. 

Note that we have a natural map § : T — > T" that maps w to the function of defined by ofi^i) - 
Y,dd- u>{d,n). 

Given a type of e T", we put 

The elements of the fiber § '(w") are in bijection with R/zes^o ^i^'iti) so with the conjugacy classes of 
Way ■ For E T° and /i we define 

C := Homs,„„, (lnd^^";;''(//^»), i^,.) ■ 
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The normalizer A^S|„„|(S^f<) of in S|„,)| acts on the set of representations of S„o on the left as 
cr ■ p : - p o cr^^ . Then we have an isomorphism 

By ifTTl §6.2], the group acts on the space C^„ and we have the following proposition. 
Proposition 2.3.1. For all v e Way> we have 

Tr(v|C)=c>i 

where lo eT is the element in the fiber (w") which corresponds to the conjugacy class of v. 
We now extend this proposition to the case of multi-partitions. 

Given any family {a^} of symmetric functions indexed by partitions fi e P and a multi -partition fi - 
(ju\...,fi'')eP define 

a^ := fl^i(xi) ■ ■ •a^t(Xi). 
For a multi-type w E T and a multi-partition fi e'P,we denote by c'^ the integer defined by 

fi< (1)+ 

Remark 2.3.2. Denote by {coi, . . . , tok) the coordinates of a> in T*. Then 

and so we see that the coefficient c^J, is a product c^^ ■ ■ ■ c^^^ of coefficients c^, defined above where ju*^ 
are the coordinates of //. 

Define 1° as the set of functions : !P — > Z>o whose support S ay '■- {/^ I + 0} is finite and 

does not contain the element of 'P. If A: = 1, then T° is simply T" defined above. We then have a natural 
map T" ^ (T'')'^ that sends of to (w", . . . , with := 2,, ^^^li) where the sum is over the elements 

H^V whose i-th coordinate is pt. We call the j-th coordinate of of . 

Given a multi-type of e T", we put 

W„» := ]~~[ 

For all ! = \,. . .,k, the group W^f is a subgroup of Wu'i ■ 

Consider the map § : T ^ T" that maps oi to the function of defined by oj°(ji) - Yjc/d ■ 0}(d,fi). The 
elements of the fiber § '(w") are then in bijection with Il/jes^o 'Poj»(p) ^nd so with the conjugacy classes of 

For o)" e T" with coordinates {a)°, . . . , and fi - . . , jJ^) eVwe define 

c:=(g)c!:i 

!=1 

The group Wo," x ■ • • x acts on and so does the group Way via its diagonal embedding in 

The following proposition is a consequence of Proposition 12 . 3 . 1 1 and Remark |2.3.2| 
Proposition 2.3.3. For all v e Waj^ we have 

Tr(v|C)=^„ 

where a> is the element in the fiber 9)^^{oj°) which corresponds to the conjugacy class of v. 
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2.4 A technical result 



Assume given a family {V^{t)]^^p of polynomials in Z[f] indexed by P. Let (t^/i(0}^£p_jO) be the family 
defined by 

( ^ 

Exp 2 V^(t)s^ =1+2 • 

By Lemma lTLTl we have U^(t) e Z[f]. 

The aim of this section is to study the properties of the polynomials U^(t) e Z[f] in terms of those of 
V^(t). 

We have 



u^{t)^{yKvjt)s^,sj 

(uef 
oieT 

= Z Z ^::>^-(^)^ 

<ti°eT" aieS-'(fci") 

= 2 <(0 

where 

tDe.'5"'(a)°) 

Now fix to" 6 T". Write S'tjo = {ai , . . . , as] and put n,- := co°{ai). 

Recall that the elements of §" ' are naturally parameterized by the set !P„ , x ■ ■ ■ x 'P„ ^ . lfa> e § ' ((y") 
corresponds to (/i', . . . ,/!') e f,,, x ■ • ■ x 'P„,, then A° = z^i • ■ -z^- where for a partition A - (I'"', 2"'^, . . .) 
we put 

Recall that za is the cardinality of the centralizer in of an element of type A. For a partition A, denote by 
/?i(x) e A(x) the corresponding power symmetric function in the infinite set of variables x - {xi,X2, . . . }. 
Then pi(x) - x\ + X2 + ■ ■ ■ ■ Let yi, . . . , y., be s independent sets of infinitely many variables. 
Consider 

W;°(yi,...,y*):= ^ ^ PiKyi) ■■ ■Pi'(y.)Tr (v(,, | C) 

where V(^i € Wa," is a representative of the conjugacy class of Way corresponding to (A^, . . ., A^). 

Lemma 2.4.1. Assume that for all i — I, . . s, the polynomial Va,{t) has non-negative integer coefficients, 
then for an appropriate specialization of the variables yi , . . . , y,, we have 



Wf(yu---,yk)^Wfit). 
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Proof. Since the coefficients of Vai{t) are non-negative, there is an appropriate speciaUzation of Vq.,(1) 
variables in y,- = {yi,\,yi,2, ■ ■ ■] into monomials t' , with / > (the other variables being specialized to 0) 
such that 

Piiyd = v„,(f). 

If w e ico") correspond to . . . , .1 ') e x ■ ■ ■ x !P„, where A' ^{A\,^^,...) then 

S 

= n n 

ij 
s 

□ 

Remark 2.4.2. By the discussion above Lemma D.3.51 note that 

(iie&"'(ai°) 

and so if y„,(0 = 1 for all / = 1, . . . , 5, then Wf(q) = (c^„, l)^ . 

We now decompose the character of the representation Way —> GL(C^„) as a sum of irreducible char- 
acters 

(Tl,...,r')EP„|X--XP„, 

We thus have 

wf(yu---,yk)^ ^ '"(T>,...,T') ^ — ^—^PA'(yi)---PA'(y.,)x'^i---XA'- 

(T',...,r')eP„, x--xP„, (,l',...,/l')eP„,x--xP„, 

* 1 

(Ti,...,T')e'P„, x-xf,,, 1=1 -ieP„; 

X 'W(Ti,...,r')'5Ti(yi)---ir'(yj)- 
(T',...,TOe?'„, x--xP„, 

Now a Schur function decomposes as 

IJ<A 

where is the monomial symmetric function associated with fi and {/r,!^},^,^ are the Kostka numbers which 
are non-negative integers. Hence 



for some f(r\...,T') 6 Z>o. 



> yt) = ^ /(T> ,...,r') '«T> (yi) ■ ■ ■ «v(y^), 

(T',...,T')eP„| X-'-Xf,,, 



(2.4.1) 
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Put 

Ka^,!, {(r', . . . , rO 6 P„, X ■ ■ ■ X n, I m(r.....,r.) ^ 0}. 
For a partition /I, denote by ({A) its length. 

Theorem 2.4.3. A^wwrne that for all i — 1, 2, . . . , s, the polynomial Va,{t) has non-negative integer coeffi- 
cients. Then the polynomial W^"(t) has non-negative integer coefficients. Moreover it is non-zero if and 
only if there exists a sequence (r', . . . , r*) 6 such that for all i — I, . . . , s, we have 

e(T') < y„,(i). 



Proof. The assertion (i) follows from the fact that if we specialize the variables y, according to Lemma 
I3.3.5l we see that the right hand side of Formula (12.4. It is a polynomial in t with non-negative coefficients. 
We have 

W';°(f) = Yj ^(rK...,r') V(yi) ■ ■ ■ ^r^(y.,) * 

(T',...,T')eP„| x--xp„j 

if and only if there exists (ti, . . . ,Tj) e 'Ra,-,^ such that for all / = 1, . . . , 5 we have Sj,{yi) + 0. But 
■ST'(yi) if and only if there exists a partition /I' < r' such that m^;(y,) + 0, i.e., such that liX) < Vq.,(1)- 
Indeed, the integer y„,(l) is the number of variables in y, that are specialized to a monomial q', the other 
variables being specialized to 0. We conclude by noticing that if A' < t', then {(t') < {{A'). 

□ 

For simplicity choose a total ordering > on P and denote the elements of T" in the form oj" = 
qtj'qtj^ ■ ■ ■ ^i'-h ^1 ^ 0^2 ^ • • ■ ^ f.! and 6>°(Q'/) = «!■ 

Theorem 2.4.4. Assume that the polynomials Va(f), with \a\ < n, have non-negative integer coefficients. 
Then we have the following assertions. 

(i) For any fi e f,,, the polynomial U^it) has non-negative integer coefficients. 

(ii) The polynomial Uyiit) is non-zero if and only if there exists of — 01"^ 01"^ ■ ■ 6 T" and a sequence 
(r', . . . , T*) G "Rtt,- ^ such that for alii — 1, . . . , s, we have 

{{t') < y„,(i). 



Proof. Follows from Theorem l2.4.3l and the fact that the polynomial Uf,{t) is non-zero if and only if there 
exists an E V such that W^"(0 ?^ 0. □ 

2.5 Cauchy function 

Given a partition /I £ !P„ and an integer g > 0, we define 

n<At) — -. (2.5.1) 

ax(t) 

where fl^(^) is the cardinality of the centralizer in GLm(F^) of a unipotent element with Jordan form of 
type A. 

For a partition A, let //^(x; f) = 2v Ky;{(t)sy{ii) e A(x) (g)z Q(f) where Ky^(t) are the modified Kostka 
polynomials 1. 14. Chapter III, §7]. 

As in ||5l we consider the function Q(f) e A[[r]] defined as 
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k 

Q(f) = Q(xi, . . . ,x,; t) := ^ 9<i{t) ]~[ //,(x,; f). 

^ep i=l 

When g - Q and ^ = 2 this function was first considered by Garsia and Haiman [2]. Define V(f) € rA[[r]] 
and U(f) e 1 + rA[[r]] by 

V(f) := (f - l)LogQ(f), U(f) ExpV(0 

2.6 Harcos inequality 

We extend the definition of size of partitions to any sequence n - {xi, . . . ,Xk) of non-negative integers as 

|x| := ^x,- 

For two sequences c = (ci , . . . , c,), x = (xi , . . . , x^), with c :- max, c, define 

cr,(x)-c|x|2-|c| J]x2_ 

Let us now state Harcos theorem @ Appendix] . 

Theorem 2.6.1. Let r, s > be integers. For i — \, . . .,s, let x' — (Xj , . . . , xj.) be a sequence with non- 
negative numbers. Put c — (ci, . . . , :— Y^Ui^' '^^'^ ^ ■~ m^x,- c/. Then 

s 

cre(c) > 2 O-e(x'). 



Corollary 2.6.2. Let , . . . , a" be s partitions and let fj. be a partition of size \ J],- a'\ such that ju < 2; c'- 



Proof. We have 



1=1 

.1 



1=1 V 



Since fj. < 2, a', we can find x , . . . ,x such that 

2) for all J = 1, ... , s, |x'| = la'l and I,j(x'jf < I,j(a'jf. 
Notices that the sequences x' may not be partitions any more. 
Hence 



i=l 



/=1 



which is non-negative by Theorem l2.6.1l 



□ 
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3 Tensor products of unipotent characters 

On A we put { , ) := Yli( > ); where { , ), denotes the Hall pairing on A(x,) which makes the basis {i^(x,)} 
of Schur symmetric functions orthonormal. 



3.1 Irreducible characters of unipotent type 

To alleviate the notation, put G := GL„(F^). Let Z? c G be the upper triangular matrices and let C[G/B] 
be the C- vector space with basis GjB - {gB | ^ € G}. The group G acts on C[G/B] by left multiplication. 
Let us denote by Ind^(l) : G ^ C,g ^ Trace (g|C[G/B]) the character of the representation G 
GL (C[G/B]). The decomposition of Ind^(l) as a sum of irreducible charaters of G reads 

Ind^(l)- Yu Xi^y'^x- 

;fGlrr ©„ 

The irreducible characters CW^}^ are called the unipotent characters of G. The character "Hi is the trivial 
character of G and l/e, where e is the sign character of S„, is the Steinberg character of G. For a partition 
A of n, we put 



so that the lA^xf) is the Steinberg character and 'i/(„i) is the trivial character. 

We say that an irreducible character of G is of unipotent type if it is of the form (a o det) • for some 
partition A and some linear character a : ^ C^. 



3.2 Comet-shaped quivers 

Given a non-negative integer g and a A:- tuple n = {p},^^,... ,//) e P„ with n > 1, we denote by the 
comet-shaped quiver 

[1,11 [1,2] [l,si] 




with k legs of length si,S2,...,Sk (where = - 1) and with g loops at the central vertex. The multi- 
partition defines also a dimension vector of F^ whose coordinates on the j'-th leg are (n, n - j , n - iJ.\ - 
fi'2,...,n-Z'lLi^^',)- 

Let = {0} U {[i, j]\l >i>k, 1 > j > s,) be the set of vertices of F^ and let C^^ = (cy),j- be the Cartan 
matrix of F^, namely 




2 - 2(the number of edges joining ; to itself) if / = / 
-(the number of edges joining ; to j) otherwise. 



Let ( , ) be the symmetric bihnear form on Z'l' defined by 



(e,-,e;) = Cij. 
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where for / e we denote by e,- the root of with all zero coordinates except for a 1 at the indicated 
vertex /. If there is no-edge loop at the vertex /, we say that e, is a fundamental root fW. Chapter 1]. For a 
fundamental root e, we define the associated fundamental reflection 5, : Z'l" by 

SiiA) = ^-2(^e,)e/ 

for all A E 7l . The group W^(r^) generated by all fundamental reflections is called the Weyl group of F^. A 
vector V e Z^'' is called a real root of F^ if it is of the form w(e,) for some fundamental root e, and some 
w e W(F^). Recall [10. Chapter 1] that the fundamental set M{Y^) of imaginary roots is the set of vectors 
V e (Z>o)^'' - {0} with connected support such that for all fundamental root e, we have 

(e, v) < 0. 

The imaginary roots are the vectors v 6 Z^'' which are of the form w(5) or w{-5) for some 6 e M(F^) and 
w e W(F^). 

Let <1>(F^) c Z' be the set of all roots (real and imaginary) of F^ and let <I)(F^)^ c (Z>o)''" be the subset 
of positive roots. 

For or = (a' , . . . , a*) E P, define 

k 

5{a):={2g-2 + k)n-Yja\. (3.2.1) 

i=l 

Proposition 3.2.1. A dimension vector v o/F^ is in M(Tf,) if and only if there exists a such that v = Vq. 
and 6{a) > 0. 

Proof. For all /, j > 1 , we have 

(V'^I/J]) = - ((V[/,;-l] - V[,j]) - (V[,j] - V[,v+i])) 

where for convenience 0] denotes also the central vertex 0. We also have 



(v, Co) = (2 - 2g)vQ - ^ V[,;i] 
1=1 

k 

= - (2§ - 2 + k)vQ - ^(vo - V[,;i]) 



For all / = \, . . .,k, put a'^ :- vq - V[,;i] e Z and a'j :- V[,j_i] - V[,j] for all j > 1, and put a' - (ffj, . . . ). 

Then v is in the fundamental domain if and only if for all / = 1, . . .,k, the tuple a' is a partition and 
6(a) > where a - (a', . . . , a*). It is also clear that v - \a- 



□ 



Note that if g > 1, then 6(fx) > and so is always an imaginary root. 
Put 

A^(f):=(V(f),/v) (3.2.2) 

where V(f) is as in ^2.5l and h^ - /i^i(xi) ■ ■ ■ hf^t(xk) denotes the complete symmetric function. 
For fi ^P, put 

d^ := n^(2g -2 + k)- J](l^'jf + 2 = 2- 'v^C^v^. (3.2.3) 
Recall one of the main result of Q. 
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Theorem 3.2.2. ( i) For any finite field F^, the evaluation A^(^) counts the number of isomorphism classes 

of absolutely indecomposable representations ofTf^ of dimension over F^. 

(ii) If non-zero, A^(f) is a monic polynomial of degree df,/2 with integer coefficients. 

(Hi) The polynomial Afiit) is non-zero if and only ifX/j e <l>(r^). Moreover A f,(t) - 1 if and only if\^ is a 

real root. 

We recently proved in Q that the coefficients of A^(f) are actually non-negative. The assertion (ii) 
follows from (i) using the results in f9^, §1.15], and the assertion (iii) follows from (i) and |9 , §1.10]. 

3.3 The generic case 

Let fi - ii-i^, . . e Pn with n > 1. A tuple (A'l, . . . , Xk) of irreducible characters of G is said to be of 
type fi if for each i - 1,2,. . .,k, there exists a Unear character a,- : F^ — » such that 

Xi := (a/ odet) -l/^,. 

The tuple (Xi, . . ., Xk) said to be generic if the size of the subgroup of lrr(Fp generated by ai • ■ • 
equals n (see IfTTl Definition 6.8.6]). 

Fix an integer g >Q and consider £ : G — > C, x ^sdimCcL,, W jf ^ - \^ note that £ is the character of 
the representation of G in the group algebra C[g] where G acts on g := gI„(Ff^) by conjugation. 

Define 

V,{t):^{Y{t),s^). (3.3.1) 

I.e., the Vfi{t) are defined by the identity 

Recall the following theorem ifTTl §6.10.6]. 
Theorem 3.3.1. For any generic tuple {X\, . . . , X^) of type fi we have 

{&»Xi»---»Xk,l}c^V^(q) (3.3.2) 



By definition V^(f) is a rational function in t with rational coefficients and by the above theorem it is an 
integer for infinitely many values of f. Hence V^(t) is a polynomial in t with rational coefficients. 

Theorem 3.3.2. (1) The polynomial V^(f) is non-zero if and only ifyy, € <l*(r^). Moreover V^(f) — 1 if and 
only ify^ is a real root. 

(2) If non-zero, the polynomial y^(0 is a monic polynomial of degree with non-negative integer coef- 
ficients. 

For or = (a', ... , a*),j8 ^ . . . ,0") e P„, say that a<p \fa' < for all / = 1, . . . , ;t. We will need 
the following lemma. 

Lemma 3.3.3. Ifa,/3e P„ are such that a < and a fi then dp < da. 

Proof. We need to see that for two partitions A - {A\,. . . , A,) and p - (jui, . . .,fis) such that A < fi and 
A j.i,we have 2;=i < I],Li t^J- This follows from the formula 



II f I I \ 

1=1 1=1 v/=i ;=i ^ 



^jU^-^/l^ = (Mi-Ai)(iii-ii2+Ai-A2)-^(Mi+f^2-^\-h)(M2-IJ3+h-^3)+- ■ ■+ ^jU; - 

1=1 1=1 

which is available for all I (with the convention that Ai = if i > r) 
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PwofofTheorem \3.3.2\ We have the following relations between Schur and complete symmetric functions 
Hlpage 101]: 

where K - {K^^)^^^ is the matrix whose coefficients are Kostka numbers, K' - {K'^^),x^^ is the transpose 
of K and K* - {K*^^;[^^ is the transpose inverse of K. By Formulas (I3.2.2I I and (13.3. Il l we have for any 

AAf) = Yj V"^^^^ ^"(^^ = Z ^^^'^-iW. (3.3.3) 

where K^ii '■— H/Li Assume that E <[>(r^). By Theorem 13 . 2 . 2 1 the polynomial A^(f) is monic of 

degree Moreover K*^ = 1 and by Lemma [3.3.3l the degree of the polynomials A^it), with A>fi, A fi, 
are of degree strictly smaller than Hence we deduce from the second formula (I3.3.3I I that V^(0 is 

non-zero and is a monic polynomial of degree d/j/l. Note that if is real, then A^(t) = 1 and A^{t) - if 
A>^i,Ai^H?&dx<df,-Q, and so V^(f) - 1. Assume now that Vf,(f) + 0. Recall that Ki^i are non-negative 
integers and that /T^^ - 1. Moreover, for all a e 'P- (0), the evaluation Va{4) of V„(f) at ^ is a non-negative 
integer by Theorem 13. 3. II Hence, by the first formula (13.3.3) . the polynomial A^(f) must be non-zero and 
so, by Theorem l3.2.2l the dimension vector is a root. 

Let us now outline the proof of the positivity which is similar to the proof of the main result of Q. 
Denote by K an arbitrary algebraic closure of F^, and put gl„ \- gI„(K). Denote by F : gl„ ^ gl„ the Frobe- 
nius endomorphism that raises coefficients of matrices to their ^-th power. Say that a tuple (Ci , . . . , Ct) of 
adjoint orbits of gl„ is generic liTTl §5.1] if Y}i=\ Tr(C,) = and if for any subspace V c K" stable by some 
Xi 6 C, for each / = 1 , . . . , fe, such that 

k 

J]Tr(X,|v) = 

!=I 

then either V = or V = K". Generic tuples of semisimple regular adjoint orbits always exists |I5] §2.21 lfTTl 
§5.1]. Recall that the G-conjugacy classes of F-stable maximal tori of GL„ = GL„(K) are parametrized 
by the conjugacy classes of S„. For w in the symmetric group S„ we denote by r„. a representative of 
the corresponding G-conjugacy class of maximal tori. Say that an F-stable regular semisimple adjoint 
orbit of gl„ is of type w € S„ if it has a non-empty intersection with where t„ := Lie(rn,). Denote 
by S„ = S„ X ■ • • X S„ the Cartesian product of k copies of S„. Now for each conjugacy class of S„ 
with representative w = (wi, . . . , wt) choose a generic tuple (C" ' , . . . , C"') of F-stable semisimple regular 
adjoint orbits of gl„ of type w (such a choice is possible for any w assuming that q is sufficiently large 
which we now assume). Consider the space 

:= |(Ai,Bi,...,Aj,Bg,Xi,...,Xi) e gl^'-'xC'"' x---xC' 

and the affine GIT quotient 

Ct := ^"//GL„ := Spec {^YV^f^") 

where GL„ acts on 'V^ diagonally by conjugation. It is well-known (see for instance |5 1) that Gf is non- 
singular, irreducible and has vanishing odd cohomology. If w = 1, we will simply write Q. instead of . 
We know by Lemma 7.2.1, Theorem 6.9.1 and Theorem 6.10.1 in ifTTl that 



^[A„B,]+;^X, = 



e(w,)#Q"''(F,) = //2^V(^)^^^^ 



(3.3.4) 
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where 



d:^tt{2g-2 + k)-kn + 2 

is the dimension of Q, e is the sign character of S„ and where e S„ is in the conjugacy class correspond- 
ing to the multi-partition A e !P. By definition Xxif) :- {Y{t),pi) is a rational function in t and by (I3.3.4I I 
the function f^^^X^(f) is an integer for infinitely many values of t, therefore f'^^Xxif) must by a polynomial 
in t with rational coefficients. 

On the other hand, exactly as in Q §2.2.1] we can prove (assuming that the characteristic is large 
enough) that there exists, for each /, a representation p' : S„ — > GL(i/^'((3)), where H^'(Q) denotes the 
compactly supported ^-adic cohomology of Q, such that 



#6J"(F,) = Trace (p'(w) | HfiQ)) q\ (3.3.5) 

i=dl2 

Note that the character i^' : §„ ^ Q, w i-> Trace (p'(w) | H^'{Qfj of the representation p' does not depend on 
q. A priori it should depend on the characteristic of K but it does not because it follows from the identities 
( 13.3.41 ) and ( 13.3.51 ) that the values of the characters of the representations p' are given by the coefficients of 
the polynomials f'^^Xi(t) e Q[f]. If Q/C denotes the complex analogue of Q (see ll.l.ll l. then we know by 
lITSl see below Lemma 48] that there is a representation pj-, of Wy on Hf(Q/C, C). We can actually prove 
(as in fP, §2.2.1]) that tfr' is also the character of p'^. From the identity - YjA^i^x'^Pa we find that 

A 

Combining Formulas (13.3.51 ) and ( 13.3.41 ) we get that 



where p! denote the dual multi-partition of p. Since these identities are true for infinitely many values 
of q, the coefficients of the polynomial 'V^l{t) coincide with the multiplicities {^^' ^^'^^ and therefore are 
non-negative integers. □ 

3.4 The unipotent case 

For peV - {0), define 

f/^(f):=(U(f),i^) 
where U(f) is as in ^23] and put U^it) := 1 if // = 0. 

Proposition 3.4.1. For allp eP - [0], we have 



(3.4.1) 
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Recall the following relation between V^(f) and f/^(f), 

U^.(t)s^, = Exp ^ V^(t)Sf, 



V IJ 



(3.4.2) 



To prove Proposition 13 .4. II we recall the definition of the type of a conjugacy class of G. Let F : — > F^, 
jc X* be the Frobenius endomorphism and let O be the set of (F)-orbits of F^. The conjugacy classes of 
G corresponds to the maps f . O P such that 



in ■ l/(r)l = «• 



yeO 



Let C be a conjugacy class of G corresponding to such a function /. The type of C is the function toc - 
cjf e T„ defined by 

coc(d, A):^#{yeO\(d,A)^ (lrl, /(r))) ■ 
Proof of Proposition \3.4.1\ We have 



where the last sum is over the conjugacy classes of G and where adq) denotes the cardinality of the 
centralizer in G of an element of C. It is well-known (see for instance JS] Theorem 2.2.2]) that for any 
conjugacy class C of G and any partition fi of n we have 



By Formula ( 12.5.1b we also have 



£(C) 

adq) ' 



Let C„ be the set of conjugacy classes of GL„(F^) and put C - U„>iC„. Denote also by the set of 
all function O ^ f with finite support. If denotes the function that take the value everywhere, we put 
•74„(^) = H^„(x;^) = 1. 



CeC /■ 

•H„,(^)]~[//^,(x,;^) 
nn(x^...xl-';^l) 

CO 

nn(xf,...,x^;/p 



d=l 



where 4>d{q) denotes the number of elements in O of size d. Recall that 
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By Proposition l2.1.2l we deduce that 



Log 



^ {q - l)Logn{q). 



From Proposition |3AT] Theorem l2.4.4l and Theorem 13. 3. 2f 2) we deduce the following one. 

Theorem 3.4.2. Let fx — {0}. We have the following assertions. 

(i) The polynomial U^(t) has non-negative integer coefficients. 

( ii) The polynomial Ufi{t) is non-zero if and only if there exists of — or"' ■ ■ ■ a"' e T" and (t' , . . . , r') € 
f^ofi,!! such that for alii — \,. . .,swe have 



(3.4.3) 



Remark 3.4.3. Note that, by Theorem l3.3.2l (l). the inequality ( 13.4. 3l l does not hold unless Vo-, is a root of 

r„,. 

We are now going to give a simple sufficient condition for t/^(f) to be non-zero. 

Denote by T'^ the set of = or"' ■ ■ ■ or"' e T° such that v„, is root of r„, . By Proposition 13X11 gMl 
and Remark l3.4.3l we have a decomposition 

U^{t)^ (3.4.4) 



where 



For (o° = or"' T°, put 



dci}<' . — ^ ^ ^ nidg. 



where da, with o- e !P, is given by Formula (13.2.3b . 

For all M 6 ff^io)"), the degree of the polynomial Vojit) is dojojl by Theorem |3.3.2| (2). 
By Remark |2.4.2| we have 

Z « He. 

We deduce the following proposition. 

Proposition 3.4.4. Let to" = or"' e T°. //(c^,., l)^^ then 
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is the term ofW^'it) of highest degree. In particular, if for all i — \, . . . , s the vector \a, is a real root (in 
which case da- = Oj, then 

Remark 3.4.5. Let fi - (/i', . . . j/i*) e P and of - a"' ■ ■ • a"' e T° be of same size n. Notice that if 
ff/ = ((1), . . . , (1)) for all i, then VK„» = S„ and 

(C,i) = <i/„i) 

where is the C[S„]-module //^i ® ■ ■ ■ ® H^k. Note also that \f n\ - n2 = • • ■ = ng - \ then W^^o = 1 and 

(Cl) = dimC. 

Hence in this case ^C^,., 1^ is a product of Littlewood-Richardson coefficients. If moreover s = 1 and 
«i = 1, then 

(C i) = 5..,, 

Corollary 3.4.6. Let (i eP- {0}. If there exists of e T° such that (c^„, l) 0, then Uf,(t) + 0. In 
particular, i/v^ is a root or if {11^, 1^ 0, f/zen t/^(f) 0. 

Proof By Theorem l3.4.2l (i). the polynomials (f) have non-negative integer coefficients and so there 
are no cancellation in the decomposition (13.4.4b . We can now apply Proposition 13.4.41 to deduce that if 
(C^„, l) for some oi", then f/^(f) ^£ 0. □ 

Note that Corollarv l3.4.6l is also a straightforward consequence of Theorem[332] Indeed if (c^„, l) ?t 
with of - ffj' ■■■a"' e T", then the multi-partition . . . , belongs to 'Ra/>,f, and clearly 

{((mY) - 1 < Va,{l) as or,- is a root. 

Theorem 3.4.7. Let fi eP - {0}. 

f/j //V;, « a root ofTf,, then the degree of the polynomial Uf,{t) is at least dfi/2. 
(ii) IfSiji) > 2, then the degree ofU/^it) is exactly t/^/2. 

( ii) If 6(h) >3org — 0, k — 3 and S(ji) — 2, then Uft(t) is a monic polynomial. 

Remark 3.4.8. The degree of f/^(f) may be strictly larger than (i^/2. Indeed, assume that g - 0, n = 6 and 
k - 3, and take fi = ((2-'), (2-'), (2-^)). Note that - 2 ■ ai where ori is the indivisible imaginary root of 
E(,. A direct calculation shows that df, = 2 - da,. Consider oj" - a^. Then a direct calculation, using that 
Va^(t) = f (see Section ^331) shows that Wf(t) = t^ while t/^/2 = 1. 

For^ = (//',... e 'P, put 

A(ji) := \d^-l^ \{2g -2 + k)n^ - ^ ^(^})'. 
Notice that if a = (a', . . . , a'^) e V (possibly of size different from |/i|), then 



where ct-^(q') := Y!i=\ o-^.(a'). 



2\n\A(a) = 6(n)\a\^ + (r^(a). 
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Proposition 3.4.9. Let ^, ai, . . . , o-j e f - {0} such that |//| - \ ai\ and fi < 2Li 

(i) Assume that for all i — I, . . ., s, we have 5(//)|Qr,| > 2. Then 



t/;, > ^ da, 



Ifmoreoever 6(ji)\ai\ > 2 for some i — I, . . ., s, then the inequality ( 15. 4. 51 ) is strict. 
( ii) Assume that g — 0, k — 3 and 6{p) > 2. Then the inequality ( 13.4.51 ) is strict. 

Proof. Put n :- \fi\. Let us first prove (i). 

s ( \ ^ 

2nA(p)-2nY^A(ad^6(ji) n^ -J^la-f + cr^(//) - J] C7-^(a,). 

We thus have 



1=1 



1=1 



(3.4.5) 



nd/j — n ^ da, - 2nA(//) - 2n ^ A(ai) - 2n(s - 1) 

!=1 !=I 



^ la/I - 2n(s - 1) + (T^(//) - ^ cr^(Qr,) 



V 1^7 



i=l 1=1 

By Theoi'em l2.6.1l we have cr^(fi) - a-niai) > hence the assertion (i). 

We now prove (ii). If \a\ < 2 then a straightforward calculation shows that da < 0, hence if for all 
i - 1, . . . , 5, we have |Qr,| < 2, then clearly d/, - 2,- da, is strictly positive. 

□ 

Proof of Theorem \3.4.7\ By the decomposition ( 13.4.41 ). we have 

U^(t) = V,(t) + 2 Wf(t). 

Recall that when is a root, the polynomial V^(f) is non-zero monic of degree c/^/2 by Theorem l3.3.2l 
Hence (i). The assumption 5(//) > 2 implies (by Proposition 13. 4. 9b that the degree of W"°(0 is smaller or 
equal to t/^/2. Since the leading coefficients of W^fit) are non-negative we get assertion (ii). The assertion 
(iii) is also a consequence of Proposition |3.4.9l Indeed, in this case the degrees of (f ) are strictly smaller 
than c/^/2. 

□ 



Corollary 3.4.10. Denote by St„ the Steinberg character o/GL„(F^). Then (St„ ® St„ ® St„, \) is a monic 
polynomial of degree |(n - 1)(« - 2) for all n > I. 

Proof We have (St„ » St„ (8 St,„ 1) = U^{q) with fi = ((!"), (1"), (!")). We find that d^ ^ {n - l)(n - 2). 
Now 6{fi) = n - 3. Hence by Theorem l3.4.7l the corollary is true for n > 5. The cases n = 2, 3,4 are not 
difficult to work out with the above results (see g3.5| to see how to apply the above results) and we find that 



(St2 (» St2 (» St2, 1) = 1 

(St3 (g) St3 (g) St3, 1) = ^ + 1 

<St4 (g) St4 (g) St4, 1) = + 2^ + 1 
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Note that for n > 3, we have 6(ji) > and so is in the fundamental domain of imaginary root (see 
Proposition |3.2.1t . For n -2, the vector v^ is a real root of D4. 

□ 

3.5 Example 

Assume that n - k - and ^ = 0. We first need to list the Va{t) where |Qr| < 3 and \a e 'l'(rQ.). This is 
given in the left column of the table below (up to permutation of the coordinates of a). 



a 


l«l 


r„ 






a, :=((1\(1\(13)) 


3 


Ee 


(3, (2,1), (2,1), (2,1)) 


t 


a2.i :=((2,l),(l3),(l3)) 


3 


Ee 


(3,(1), (2,1), (2,1)) 


1 


^3 :=((l2),(l\(l2)) 


2 


Da 


(2,(1),(1),(1)) 


1 


ff4 :=((!), (1),(1)) 


1 


Ax 


(1) 


1 



where in the second column we only put the underlying graph of r„ (as the orientation does not matter) 
and where Vq. is written in the form (vo, (v[i,i], V[i,2], ■ ■ ■ ), (v'p.i], v'[2,2], ■■■),■■■, {v[k,\], I'fci], ■■•))■ Note that 
Vq.2 1 , Va.3 and of the last three rows are real roots and so by Theorem I3.3.2l we have Va{t) = 1 in these 
cases. Notice that Vq., of the first row is the unique indivisible positive imaginary root of £6. We can see 
that Va^{t) - t either by computing directly yQ.,(0 with Formula ( 13.4.1b or by proceeding as follows. Put 
0-2,2 := ((1^), (2, 1), (1^)) and 02,3 := ((1^), (1^), (2, 1)) . Applying Formula ( IT33] l we find that 

3 

A„,(0 = v„,(0 + J]2y„„(0 
1=1 

= Va,(f) + 6 

On the other hand the polynomial Aa^(t) is monic of degree 1 by Theorem l3.2.2l and we know by [1] that 
the constant term of the polynomials A„,(f) is the multiplicity of the root Vj,, . Now the multiplicity of ¥„, 
is 6 (see HO] Chap. 7, Corollary 7.4]) and so A„|(f) = f + 6. Hence VaSt) - t. 
The set of types of e T" of size 3 are thus 

Qfl, Qr2,l, Q;2,2, 0'2,3. a^OlA, ol- 

and so the decomposition (I3.4.4l l reads 

Since the dimension vectors associated to a2,i, a'2,2, 0^2,3, 0^3, cka, 014 are real roots, by Proposition 13.4.41 
and Remark l3.4.5l we have 



"^^^'^ <1^)(1) ■= <P)(i)4)(i)<i^xi) "^^^ (/^''^''^') = A*. 

Recall that c^^^xd = 1 if M e ((2, 1), (1,1, 1)1 and c^^j^^j^ = otherwise. 
Hence 
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U^.(t) 


((3'), (3'), (3')) 











1 


1 


((3'), (3'), (2,1)) 

















((3'),(3'),(l3)) 

















((31), (2,1), (2,1)) 











1 


1 


((3'),(2,l),(l3)) 

















((3'),(l\(l3)) 











1 


1 


((2,1), (2,1), (2,1)) 








1 


1 


2 


((2,l),(2,l),(l3)) 








1 


1 


2 


((2,1), (13), (13)) 





1 


1 





2 


((13), (13), (13)) 


1 





1 





t+ 1 
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